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(54) MESSAGE ROUTING METHOD FOR IN AD HOC NETWORK 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a message 
routing method in an ad hoc network in a network. 
SOLUTION: In the method for routing a message from a 
1st node to a 2nd node through a set of intermediate 
nodes, each nodes recognizes only a node existing in 
the vicinity of the node, the 1st node and the respective 
intermediate nodes perform a step in which it is tested 
whether the 2nd node belongs to a part of adjacent 
nodes, and a step in which a message is sent to a set of 
nodes located at the neighboring boundary through the 
set of the adjacent nodes in the case the 2nd node does 
not belong to a part of the adjacent nodes, the set of the 
adjacent nodes is decided according to a list of node 
identifiers in the message, and the intermediate nodes 

add the node identifier of the set of the adjacent nodes to the list before transmitting the 
message. 
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